

		DREPTUNGHI
	       ------------

Nume fisier sursa: RECT.PAS, RECT.C sau RECT.CPP
Nume fisier de intrare: RECT.IN
Nume fisier de iesire: RECT.OUT

Descriere:
	
	Se considera un dreptunghi ale carui dimensiuni sunt numere natu-
rale cuprinse intre 1 si 100. Dreptunghiul trebuie descompus intr-un numar
minim de patrate ale caror laturi sunt paralele cu laturile dreptunghiului.
Intr-un dreptunghi poate fi efectuata o taietura completa (de la o margine
la alta) paralela cu o latura.

Date de intrare:

	Prima linie a fisierului de intrare contine valorile m si n, se-
parate printr-un spatiu, reprezentand dimensiunile dreptunghiului.

Date de iesire:

	Fisierul de iesire va contine numarul minim de patrate in care poate fi
impartit dreptunghiul, respectand regula de efectuare a taieturilor.

Exemplu:

RECT.IN		RECT.OUT
2 4		2

Timp de executie: 1 secunda/test